5 ito a , inoue k , takanami i . a note on alternating turing machines using small space . ieice trans 但是,就我們所知,對于具有較小空間復雜性的交替式下推自動機的研究還很少。
The production line include zc auto washer , gd balanced pressure filer , wfg cap turing machine , ssj carrying machine etc 本生產流水線有zc型自動沖瓶機、 gd型等壓灌裝機、 wfg型旋蓋機及ssj型輸送機等系列產品組成。
13 yoshinaga t , xu j , inoue k . a note on closure property of sublogarithmic space - bounded 1 - inkdot alternating turing machines with only existential universal states 例如,關系在關系代數運算下的結果仍為關系,我們稱關系集合在關系代數運算下封閉。
Existing complexity proofs on the circularity problem of ags are based on automata theory , such as writing pushdown acceptor and alternating turing machines 目前對屬性文法循環性問題復雜度的證明,多基于自動機理論,如寫入推出接受器、交替涂林機等。
Lecture notes in computer science 843 . berlin : springer - verlag , 1994 , pp . 89 - 94 . 8 inoue k , ito a , takanami i . on 1 - inkdot alternating turing machines with small space 為了嚴格地分開確定性語言族和非確定性語言族, ranjan等提出了一個稍加修改的圖靈機模型,稱為1墨水點1 inkdot圖靈機。
And yet from a computational standpoint , our automaton still seemed like a self - propelled scooter compared with the rolls - royce of computers on which we had set our sights : the biomolecular turing machine 然而從計算的觀點來看,我們的自動機就像人力推進的滑板車一樣,而我們的目標,是建造勞斯萊斯級的生物分子涂林機器。
These languages are not necessarily turing - complete if it has a computational power equivalent to a universal turing machine - in other words , the system and the universal turing machine can emulate each other 這些語言不必是圖靈完全的(如果它具有與通用圖靈機等同的計算能力換句話說,系統和通用圖靈機可以相互模擬) 。
In essence , the computational operations of such a turing machine would translate into biomolecular terms as one “ recognition , ” two “ cleavages , ” two “ ligations , ” and a move to the left or right 如果將涂林計算器運作的語言套用在生物分子上的話,將會是一個辨識步驟、兩個切割步驟、兩個接合步驟,然后向左或向右移動一格。
The general idea that the environment could affect the relative concentrations of competing transition molecules ? and thus affect the computation ? had already been suggested in the blueprint for the molecular turing machine 在設計分子涂林機器的藍圖時,已經有人提出,環境可能會影響競爭狀態下過渡分子的相對濃度(也因此影響計算結果) 。